The Reward-Complexity Trade-off in Schizophrenia

The trade-off between speed and complexity

The hypothesis that there has been selection pressure for mechanisms which enable us to perceive the present tends to be conflated with the hypothesis that there has been selection pressure for mechanisms that compensate for inevitable neural delay. The relationship between the two is more subtle, because increases in neural delay can be advantageous for building more useful perceptions. Propon...

Quantifying the Trade-off Between Two Types of Morphological Complexity

An Ultimate Trade-Off in Propositional Proof Complexity

We exhibit an unusually strong tradeoff result in propositional proof complexity that significantly deviates from the established pattern of almost all results of this kind. Namely, restrictions on one resource (width in our case) imply an increase in another resource (tree-like size) that is exponential not only with respect to the complexity of the original problem, but also to the whole clas...

Performance versus Computational Complexity Trade-Off in Face Verification

We discuss the implementation of a face verification system on smart card and study the trade-off between performance and computational complexity. In order to establish the system limitations, a study was performed on BANCA and XM2VTS databases. The results of the experiments performed show that the choice of a fixed precision data type does not affect system performance very much but can spee...

Performance and complexity trade off in CDMA multiuser communications

In this paper, we describe a new tree-based CDMA receiver that can optimally trade complexity for detection performance. It yields the detector with the best detection performance for a given desired complexity level. Alternatively, it yields the lowest complexity receiver for any given desired detection performance. We describe a technique for designing receivers with linear complexity (includ...